ГРАФА - определение. Что такое ГРАФА
Diclib.com
Словарь ChatGPT
Введите слово или словосочетание на любом языке 👆
Язык:

Перевод и анализ слов искусственным интеллектом ChatGPT

На этой странице Вы можете получить подробный анализ слова или словосочетания, произведенный с помощью лучшей на сегодняшний день технологии искусственного интеллекта:

  • как употребляется слово
  • частота употребления
  • используется оно чаще в устной или письменной речи
  • варианты перевода слова
  • примеры употребления (несколько фраз с переводом)
  • этимология

Что (кто) такое ГРАФА - определение

Шенноновская ёмкость графа; Ёмкость Шеннона графа
  • Группы рёбер в примере Алона-Любецкого. Из каждой группы удаляется одно (случайное) ребро.
  • Граф <math>C_5</math> с выделенным максимальным независимым множеством
  • Граф <math>C_5^2</math> c выделенным максимальным независимым множеством
Найдено результатов: 1078
графа      
ГРАФ'А, графы, ·жен. (·греч. graphe - черта) (·книж. ). Полоса или столбец на листе бумаги, ограниченный двумя линиями.
| Раздел текста; то же, что рубрика
. В первой вертикальной графе найдена ошибка.
ГРАФА      
1. раздел текста, рубрика.
Г. в анкете.
2. полоса или столбец на бумажном листе, ограниченные двумя вертикальными линиями.
графа      
жен. черта на бумаге, разделяющая ее на столбцы, полосы или клетки; более употр. о чертах отвесных.
| Пространство между двух черт, столбец или полоса. Закромы пусты, а мышеяд в графе, на бумаге. Графить, графливать что, расчерчивать, отбивать по линейке графы;
| живоп. чертить иглой по отпечатку, перенося его на доску. Графиться, быть графиму, расчерчиваться. Графленье ·длит. действие по гл. Графка жен., ·об. то же. Графной, графленый. Графейный, относящийся к графе. Графильный, служащий для графленья. Графленка, транспаран, подкладка, подложка, для означенья строк. Графический, чертежный. начертательный. Графический способ решения задач, в мат. решение посредством черчения, а не выкладкою, не вычисленьем. Графья жен. в типографиях доска, на которую накладывается лист, для печатанья.
графа      
ж.
1) Столбец (обычно ограниченный двумя вертикальными линиями) в таблице.
2) Раздел, пункт текста, документа, анкеты и т.п.; рубрика.
ГРАФА      
ы, мн. графы и графы, ж.
1. Полоса или столбец на листе бумаги, ограниченные двумя вертикальными линиями (в таблице, ведомости и т.п.). Таблица имеет десять строк и десять граф. Графить - расчерчивать на графы.
2. Раздел текста. Г. в анкете.||Ср. РУБРИКА.
Развёртка графа         
Развёртка графа — функция, заданная над вершинами ориентированного графа и удовлетворяющая ряду условий.
Пятая графа         
ВЫРАЖЕНИЕ
Пятый пункт; Инвалид пятой группы; Графа национальность; 5-я графа
Пя́тая графа́ или пятый пункт — выражение, употребляемое в переносном смысле, означающее указание в документах национальности как факта принадлежности к определённой этнической общностиСм. например [dic.
Инвариант графа         
СВОЙСТВО, ХАРАКТЕРИЗУЮЩЕЕ АБСТРАКТНУЮ СТРУКТУРУ ГРАФА
Полный инвариант графа
Инвариа́нт гра́фа в теории графов — некоторое обычно числовое значение или упорядоченный набор значений (хеш-функция), характеризующее структуру графа G=\langle A, V \rangle и не зависящее от способа обозначения вершин или графического изображения графа. Играет важную роль при проверке изоморфизма графов, а также в задачах компьютерной химии.
Раскраска графов         
  • 417x417px
  • 363x363px
  • Два результата работы жадного алгоритма при выборе разных порядков вершин.
Раскраска графа — теоретико-графовая конструкция, частный случай разметки графа. При раскраске элементам графа ставятся в соответствие метки с учётом определённых ограничений; эти метки традиционно называются «цветами».
Практическое применение раскраски графов         
Существуют многочисленные практические приложения раскраски графов. Когда приложение моделируется как проблема с раскраской вершин графа, то вершины в каждом цветовом классе обычно представляют отдельные субъекты, которые не конкурируют или не конфликтуют друг с другом.

Википедия

Ёмкость Шеннона

Ёмкость Шеннона (шенноновская ёмкость) — характеристика неориентированного графа, описывающая предельную плотность кодирования с возможностью гарантированного отслеживания ошибок в канале связи, модель которого представляет данный граф.

В этой модели вершины графа соответствуют символам алфавита, а наличие ребра между двумя вершинами означает, что при передаче первый символ может быть заменён на второй, а второй — на первый. Вероятности или частота, с которыми это происходит, в модели не рассматриваются, целью является построение оптимального способа кодирования, устойчивого к сколь угодно непредсказуемым ошибкам такого рода.

Несмотря на "практичную" формулировку, задача определения шенноновской ёмкости того или иного графа на текущий момент носит сугубо теоретический характер.

Что такое графа - определение